Entanglement-assisted local manipulation of pure quantum states 
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We demonstrate that local transformations on a composite quantum system can be enhanced in 
the presence of certain entangled states. These extra states act much like catalysts in a chemical 
reaction: they allow otherwise impossible local transformations to be realised, without being con- 
sumed in any way. In particular, we show that this effect can considerably improve the efficiency of 
entanglement concentration procedures for finite states. 

PACS numbers: 03.67.-Hk, 89.70.+C 



The rapid development of quantum information pro- 
cessing in recent years has led us to view quantum- 
mechanical entanglement as a useful physical resource 

0. As with any such resource, there arises naturally the 
question of how it can be quantified and manipulated. 
Attempts have been made to find meaningful measures 
of entanglement 1^-^ , and also to uncover the fundamen- 
tal laws of its behaviour under local quantum operations 
and classical communication (LQCC) ||^-[T^. These laws 
are fundamentally and also practically important, since 
many applications of quantum information processing in- 
volve spatially separated parties who must manipulate an 
entangled state without performing joint operations. In 
this context, it is generally assumed that entanglement 
may be used to perform useful tasks only if it is con- 
sumed in whole or in part, fndeed, this is implicit in the 
common-sense notion of a "resource" . 

In this Letter we demonstrate that entanglement is, in 
fact, a stranger kind of resource, one that can be used 
without being consumed at all. More precisely, we show 
that the mere presence of an entangled state can allow 
distant parties to realise local transformations that would 
otherwise be impossible, or less efficient. Our idea is best 
introduced by the following situation, illustrated in Fig. 

1. Imagine that Alice and Bob share a finite-dimensional 
entangled state jV'i) of two particles, which they would 
like to convert, using only LQCC, into the state |V'2)- For 
some choices of jV'i) and |?/'2) there exists a local protocol 
that accomplishes this task with certainty |^ , but for oth- 
ers it can only be done probabilistically, with some maxi- 
mum probability Pmax < 1 ||To[| . Assume the latter is the 
case, as indicated by the crossed arrow in the upper part 
of Fig. 1. Now suppose that an "entanglement banker", 
let us call him Scrooge, agrees to lend Alice and Bob an- 
other entangled pair of particles under the condition 
that exactly the same state must be returned to him later 
on. Given this additional state, will Alice and Bob be 
able to transform 1-01) into IV'2) and still return the state 
10) to Scrooge? We suggest to call a transformation of 
this kind, which uses intermediate entanglement without 
consuming it, an entanglement-assisted local transforma- 
tion, abbreviated by ELQCC. The possible existence of 



such a class of transformations has been conjectured by 
Popescu [pi (see also p)). 
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FIG. 1. Alice and Bob share a finite bipartite system in 
state IV'i)- Using only LQCC they are not able to convert 
this state into \il)2) with certainty. However, if they are tem- 
porarily supplied with another entangled state 10), they can 
always achieve the transformation from |0i) to \il)2)- The 
state 10) is not consumed and can therefore be viewed as a 
catalyst for this transformation 



The main result of this letter is the proof that 
entanglement-assisted local transformations are indeed 
more powerful than ordinary local transformations. This 
result is significant in a number of ways. First of all, 
it provides a concrete mechanism by which Alice and 
Bob can enhance their entanglement-manipulation abil- 
ity. For example, we will demonstrate that entanglement 
concentration is more efficient with ELQCC than with 
only LQCC. Moreover, the definition of a meaningful new 
class of entanglement transformations demonstrates that 
the structure of entanglement, even for pure, bipartite 
states, is still not completely understood. 

Let us begin then with an explicit example of the power 
of entanglement-assisted transformations. The central 
tool we will require for this is Nielsen's theorem [^,0 . 

Theorem (Nielsen): Let 1-01) = X]r=i V^N^) Vb) 
and |?/'2) = ^T=i nA^N^i) Vb) be pure bipartite states, 
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with Schmidt coefficients ||T5| respectively ai > ... > 
an > and a'l > ... > a'^ > (we can refer to such dis- 
tributions as "ordered Schmidt coefficients", or OSCs). 
Then a transformation T that converts \ipi) to \ip2) with 
100% probability can be realised using LQCC iff the 
OSCs {ai} are majorized by {a-}, that is, iff for 
KKn 



(1) 



One consequence of Nielsen's theorem is that there ex- 
ist pairs \ipi) and |'02) where neither state is convert- 
ible into the other with certainty under LQCC. Such 
pairs are called incomparable and can be indicated 
by {ipi) 1^2)- Examples are the following two states: 



iV'i) 



/O |00) -I- Vol 111) + Vol |22> + Vol |33> 
/a5|00) + \/(I25|ll) + \/(I25|22) . (2) 



It can easily be checked that ai < a'l but ai + a2 > 
a[ + a2, so indeed \ipi) ^ |'02)- If Alice and Bob share 
one of these states and wish to convert it to the other 
using LQCC, they must therefore run the risk of failure. 
Their greatest probability of success is given by pfl 



Pn 



(IV-l) - IV'2)) 



(3) 



where Ei (IV'i)) = 1 — '^i- ^'^^ instance, in the case 

of the pair in Eq. (||), Pmax is only 80%. 

Suppose now that Scrooge lends them the 2-qubit state 



/Cr6|44) + V0A\55) 



(4) 



The Schmidt coefficients jk, I'k of the product states 
IV'i) \4>) , IV'2) \<t>), given in decreasing order, are 

I^Z-i) \<j)) : 0.24, 0.24, 0.16, 0.16, 0.06, 0.06, 0.04, 0.04, (5) 
IV'2) \<f>) ■■ 0.30, 0.20, 0.15, 0.15, 0.10, 0.10, 0.00, 0.00. 

so that X]i=i 7fc — X]i=i7fc'l < < 8. Nielsen's the- 
orem then implies that the transformation 
\il'2) 10) can, in fact, be realised with 100% certainty using 
LQCC. Alice and Bob can complete their task and still 
return the borrowed state \(j>) to Scrooge. This state acts 
therefore much like a catalyst in a chemical reaction: its 
presence allows a previously forbidden transformation to 
be realised, and since it is not consumed it can be reused 
as many times as desired. This represents a fundamen- 
tal distinction between the present effect and previous 
proposals for using entanglement as an enhancing factor, 
such as entanglement pumping or the activation of 
bound entanglement p^ , where the extra entanglement 
was either used up or transformed. We shall thus adopt 
the "catalysis" metaphor as a convenient way of referring 
to our novel effect. 



Nielsen's theorem, along with its generalisation given 
in ||l^, provides a complete answer to the question 
"which transformations on a pure bipartite state are pos- 
sible under LQCC?" It would, of course, be desireable to 
find analogous conditions for ELQCC. For instance, given 
|V'i);l'02), we would like to know when there exists an ap- 
propriate catalyst state |(/)). Mathematically, this means 
that given the OSCs {Q;i},{Q;^}, we have to determine 
when there exists other OSCs {(3k}, such that {ai/3fc} is 
majorized by {a'jf3k} ■ Unfortunately, this problem seems 
in general to be hard to solve analytically jl^]. The dif- 
ficulty lies in the fact that, before Nielsen's theorem can 
be applied to the tensor products, their Schmidt coeffi- 
cients must be sorted into descending order. No gen- 
eral analytic way for doing this is known, so we are at 
present confined to searching numerically for appropri- 
ate catalysts. Nevertheless, it is possible to present a few 
interesting partial results. 

Lemma 1: No transformation can be catalysed by a 
maximally entangled state \(pp) = (1/Vp) J2i=i Na) |is)- 

Proof: The Schmidt coefficients of \tpi) \(pp) are 



just each one being p-fold degenerate. In this case 
sorting them is trivial, and we can write that, for any 
=i7j — J2i=i'^i- Now, by Nielsen's theorem, if 
^ IV'2) under LQCC, then for some I = Iq we 



7, 



I, E7= 
IV'i) - 

have Eti«. > E-li«^ ^ Ef^ilj > E 
IV'i) \^p) IV'2) \^p) under LQCC □ 

This result shows a surprising property of catalysts: 
they must be partially entangled. Roughly speaking, if 
the catalyst has "not enough" entanglement, Alice and 
Bob will not be able to transform into \ip2) with cer- 
tainty, but if it has "too much" then they will not be able 
to return it intact to Scrooge. 

Lemma 2: Two states are interconvertible (i.e., both 
IV'i) ^ IV'2) and IV'2) ^ IV'i)) under ELQCC iff they are 
equivalent up to local unitary transformations. 

Proof: Suppose that IV'i) ^ IV'2) under ELQCC . Then 
there exist \?]) , |0) such that both IV'i) |0) IV'2) Ifj^) and 
IV'2) \v) ~^ IV'i) \v) are possible under LQCC. This means 
that IV'i) 10) Iv) and IV'2) |0) \v) are interconvertible un- 
der LQCC, which happens iff their Schmidt coefficients 
are identical |^,^ . This in turn implies that the Schmidt 
coefficients of IV'i) and IV'2) are also identical, and thus 
that they are equivalent under local unitary rotations □ 

One consequence of Lemma 2 is that if a transition 
that is forbidden under LQCC can be catalysed by ex- 
tra entanglement (i.e. IV'i) ^ IV'2) under LQCC but 
IV'i) — > IV'2) under ELQCC), then the reverse transi- 
tion (from IV'2) to IV'i)) must be impossible even under 
ELQCC. In particular, only transitions between incom- 
parable states may be catalysed. Therefore, catalysis is 
impossible if IV'i) and IV'2) are both 2x2 states, for in 
this case it is always true that either IVi) — IV'2) or 
IV'2) ^ IV'i) under LQCC. 

A somewhat more surprising result is that catalysis is 
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also impossible when lipi) and IV'2) are both 3x3 states. 
In this case incomparable states do exist , so Lemma 2 
does not immediately rule it out. To see that it actually 
cannot occur, we must look more closely at the relevant 
Schmidt coefficients. 

Lemma 3: Let , \ip2) he n x n-level states, with 
OSCs {ai},{a'i},l < i < n. Then IV'i) ^ IV'2) under 
ELQCC only if both 



ai < a'l 



a, 



> a' 



(6) 



Proof: Let be the OSCs of \<j>). Then the largest 

and smallest Schmidt coefficient of are, respec- 

tively, 71 = aiPi and jnm = a.n/3m (analogous expres- 
sions hold for \ip2) \4>) )■ Nielsen's theorem now tells us 
that, if \ipi) \(t)) -> IV'2) 10) under LQCC, then 71 < 7^ 



and}:,fc=i Jk 



1 



^ vnm— 1 / 



1 



7; 



from 



k—l Ik — ^ ^nrn 

which Eq. follows □ 

Suppose now that lipi) and \ip2) are incomparable 3x3 
states. Then Nielsen's theorem implies that one of two 
possibilities must hold: either 



ai + a2 < 



ai + Q!2 > a'l + a'2 



(7) 



In either case, Eq. (||) is violated, so IV'i) ^ IV'2) under 
ELQCC. In other words, there are pairs of states which 
are incomparable even in presence of extra entanglement. 

In the 4x4 case, we have seen by example (Eq. @j) 
that catalysis is indeed possible. Lemma 3 shows that 
the only case where it can happen is when the following 
conditions are all satisfied 



Yi < a'l, 



ai + a2 > ai 



J^2; 



a4 > a'^. 



(8) 



where the second condition ensures that the transforma- 
tion is not possible under LQCC alone. Indeed, the states 
IV'i), IV'2) in Eq. (||) are of this type. 

The concept of entanglement-assisted transformations 
may be extended in a number of ways. An example is 
when the presence of a catalyst state does not allow Alice 
and Bob to transform IV'i) into IV'2) with certainty, but 
still increases the optimal probability with which this can 
be done. For instance, consider the incomparable 3x3 
states IV'i) = \/a5|00) + V(I4|ll) + \/(n|22) and IV'2) = 
V(r6|00) + Vn^|ll) + \/Tr2|22). Fromeq. (|3|) the opti- 
mal probability of converting IV'i) into IV'2) under LQCC 
is 80%, and Lemma 3 tells us that this cannot be in- 
creased to 100% by the use of any catalyst. Nevertheless, 
Eq. (^) also shows that Pmax (IV'i) I'/') ^ l'/'2) \(t>)) can be 
as large as 90.04% when |V)) = \/o765 |33) +VoM\U). 

Even this limited enhancement is not always possible, 
as shown by the following result: 

Lemma 4: Let |V-'i) , IV'2) be n x n bipartite states with 
OSCs and such that Pmax (IV'i) ^ l'/'2)) under 

LQCC is Then this probability cannot be increased 
by the presence of any catalyst state. 



Proof: Let be a bipartite state with OSCs 1 • 

From Eq. (^, the optimal probability of converting 
IV'i) IV*) into IV'2) 10) under LQCC is given by 

. i;;(|Vi)|0)) ^ (IV'i) 10)) _ an 
^""^ - i<Z El (1^2) 10)) - E^^ (I V2) 10)) ~ < ' ^ ' 

where we have used that £'„m(|V'i) 10)) = anPm O 

In particular. Lemma 4 applies when |V-'i) has n 
Schmidt coefficients and IV'2) is the maximally entan- 
gled state \(pn), for in this case p^ax (l^i) ^ I'Pn)) ='rian 
0,|o|. At first sight, this may seem to indicate 
that catalytic effects cannot increase the efficiency with 
which entanglement can be concentrated into maximally- 
entangled form. It turns out, however, that the oppo- 
site is actually the case. To see this, recall first that 
an entanglement concentration protocol (ECP) can be 
defined |,|l| as any sequence of LQCC's that trans- 
form a given partially entangled state IV'i) into a max- 
imally entangled state |<^m) of m levels, with probabil- 
ity Pm (note that \ipi) is a disentangled state). Among 
all these protocols, the optimal is the one that yields 
on average the greatest amount of concentrated entan- 
glement i.e., that maximises {E) = X]m=i ^'^'^ over 
all possible distributions {pm} compatible with LQCC. 
The maximum value {E)^^^^ is the (finite) distillable en- 
tanglement of IV'i) In 0jl2) it was shown that 
i^)max = Z]m=o"^l'^'^("™ ^ "m+i), Corresponding to 
a probability distribution = m{am ~ am+i), where 
{ai} are the OSCs of IV'i) and a„+i = 0. 



ie ei^>i 




FIG. 2. A catalysed entanglement concentration protocol. 
Alice and Bob share a state |Vi) |0) and by LQCC convert it 
with probability pm into a product Iv^m) |0) between a max- 
imally entangled state of m levels and the catalyst state 
The entanglement in jVi) may be concentrated with greater 
efficiency in this way than in the absence of 



A catalysed ECP (Fig. 2) is then any sequence of 
LQCCs that transform the product IV'i) |0) (for some 
catalyst state |0)) into one of the states \ipm) 10); with 
probability Pm ■ It turns out that in this case the distil- 
lable entanglement {E) ^^^^ can be larger than the 
value given above. To show this, we use a general tech- 
nique for optimising entanglement transformations, pre- 



3 



sented in From the generahsed Nielsen's theorem 

PH , a catalysed ECP with probability distribution pm 
can be realised using LQCCs iff the following constraints 
are satisfied for 1 < ^ < n 



the distillable entanglement (E)^^^ (I'/')) ? Lemma 4 
gives us immediately the following upper bound 

B = na,Jnn+ {1 - na„)\n{n- 1) > {E)^^J\ct,)) (11) 



J2prnEi{\^„,)m<Ei{\i:,)m, (10) 

m— 1 

where Ei is the same as in Eq. (||) . The optimal protocol 
can then be found by maximizing (E) (|0)) with respect 
to pm, given these constraints. This is a standard linear 
programming problem |pl|] , for which an exact solution 
can always be found in any particular case. In Fig. 3 we 
plot (£'),„ax (l<^)) fo'^ where |^i) is a 3 x 3 state 

with Schmidt coefficients ai = 0.5, a2 — 0.3, — 0.2, 
and where |</)) is a a 2 x 2 state. We can see that some 
catalysts allow a substantial increase in the entanglement 
yield relative to the one achievable using only LQCC. 

How does this happen, even under the constraints im- 
plied by Lemma 4? It turns out that, although Lemma 
4 forbids pn from increasing in the presence of a cat- 
alyst, the same is not true for Pn-i- For instance, in 
the example above the optimal probability distribution 
without a catalyst (i.e., with a disentangled catalyst) is 
p°P* = 0.6,]5°P* = = 0.2. On the other hand, 
in the presence of a catalyst with Schmidt components 
(3i = 0.5825,^2 = -4175, it becomes p°/* = 0.6,^2^* = 
0.3178, Pi^* = 0.0822. Effectively, the presence of a cat- 
alyst allows us to syphon probability away from the un- 
wanted outcome where all the entanglement is lost and 
into one where a maximally entangled state is obtained. 
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FIG. 3. Finite distillable entanglement (E) {\(j>)) (in 
ebits) ofthe3x3state|V'i) = ^05 |00)-h Vo3 1 ll)-H\/a2 |22) , 
in the presence of a catalyst state 10) with Schmidt coeffi- 
cients I3i > 132 ■ The horizontal lines are upper bounds to 
(-^)max given by Eq. (12) and by the entropy of entangle- 
ment of Note that neither product states nor maximally 
entangled states are useful as catalysts. 



This simply corresponds to a case where Pn is maxi- 
mum, and all the remaining probability is assigned to ob- 
taining \ipn-i). Another upper bound is the asymptotic 
distillable entanglement per copy |Q . These bounds are 
unrelated: there are states like the one in Fig. H for 
which B < S, and others for which S < B. It is an open 
question whether any of these bounds can in general be 
reached by the use of an appropriate catalyst. 

To summarise: we have presented a counter-intuitive 
effect by means of which local entanglement transforma- 
tions of finite states may be catalysed in the presence of 
'borrowed' entanglement. Our results raise many inter- 
esting questions. For instance, what are sufficient con- 
ditions for the existence of catalysts? Are catalysts al- 
ways more efficient as their dimension increases? We 
hope that the intricacy of this effect may convince read- 
ers that there is more to pure-state entanglement than 
just asymptotic properties, and that no single "measure" 
of entanglement can fully capture it all. 
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